home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 8: LINUX Games / Linux Cubed Series 8 - LINUX Games.iso / games / x11 / strategy / xsok-1.000 / xsok-1 / xsok-1.01 / solver / Sokoban.17.txt < prev    next >
Text File  |  1994-11-24  |  8KB  |  109 lines
  1. HP-UX uglybit A.09.01 A 9000/715 2009311111 two-user license
  2. Mon Nov 14 13:57:33 MET 1994
  3. ################
  4. ####   .#. .####
  5. ####       .####
  6. ####   .#  #####
  7. #########  #..##
  8. ###.          .#
  9. ###. #. ##..# .#
  10. #### ##..#### ##
  11. #. $ .#####.# .#
  12. # # $  $ .# $ .#
  13. #. $  $  .#. .##
  14. #### ## ########
  15. ####.  .########
  16. ################
  17. 59 squares for boxes, 6 boxes, 87 total squares
  18. 4.505747e+07 possibilities
  19. solpos has 6 targets:  0  1  4  5 11 12
  20. mem = 201326592, mem for hash = 50331648
  21. Using 24 hashbits and 12582912 data entries (6 boxes)
  22. BFS memory usage:
  23. 50331645 byte for hashtable
  24. 138412032 byte for data
  25.      1 items stored at level   0 (     1 total), (1 searches, 0 misses)
  26.      2 items stored at level   1 (     3 total), (2 searches, 0 misses)
  27.      3 items stored at level   2 (     6 total), (4 searches, 0 misses)
  28.     10 items stored at level   3 (    16 total), (12 searches, 0 misses)
  29.     29 items stored at level   4 (    45 total), (45 searches, 0 misses)
  30.     68 items stored at level   5 (   113 total), (113 searches, 0 misses)
  31.    193 items stored at level   6 (   306 total), (330 searches, 1 misses)
  32.    484 items stored at level   7 (   790 total), (1009 searches, 14 misses)
  33.    960 items stored at level   8 (  1750 total), (2359 searches, 48 misses)
  34.   1568 items stored at level   9 (  3318 total), (4161 searches, 176 misses)
  35.   2266 items stored at level  10 (  5584 total), (6160 searches, 399 misses)
  36.   3013 items stored at level  11 (  8597 total), (8292 searches, 788 misses)
  37.   3765 items stored at level  12 ( 12362 total), (10558 searches, 1409 misses)
  38.   4560 items stored at level  13 ( 16922 total), (13081 searches, 2535 misses)
  39.   5411 items stored at level  14 ( 22333 total), (15968 searches, 4302 misses)
  40.   6343 items stored at level  15 ( 28676 total), (19124 searches, 6717 misses)
  41.   7416 items stored at level  16 ( 36092 total), (22695 searches, 10366 misses)
  42.   8693 items stored at level  17 ( 44785 total), (27108 searches, 15775 misses)
  43.  10261 items stored at level  18 ( 55046 total), (32639 searches, 24409 misses)
  44.  12187 items stored at level  19 ( 67233 total), (39555 searches, 37030 misses)
  45.  14468 items stored at level  20 ( 81701 total), (48058 searches, 57425 misses)
  46.  16982 items stored at level  21 ( 98683 total), (57887 searches, 86052 misses)
  47.  19674 items stored at level  22 (118357 total), (68716 searches, 125004 misses)
  48.  22714 items stored at level  23 (141071 total), (80770 searches, 177800 misses)
  49.  26153 items stored at level  24 (167224 total), (94641 searches, 252418 misses)
  50.  29871 items stored at level  25 (197095 total), (110079 searches, 348105 misses)
  51.  33825 items stored at level  26 (230920 total), (126579 searches, 466734 misses)
  52.  37932 items stored at level  27 (268852 total), (143990 searches, 612810 misses)
  53.  42261 items stored at level  28 (311113 total), (162471 searches, 793158 misses)
  54.  47023 items stored at level  29 (358136 total), (182667 searches, 1018026 misses)
  55.  52489 items stored at level  30 (410625 total), (206177 searches, 1316805 misses)
  56.  58662 items stored at level  31 (469287 total), (233807 searches, 1702233 misses)
  57.  65509 items stored at level  32 (534796 total), (264822 searches, 2180586 misses)
  58.  72974 items stored at level  33 (607770 total), (298996 searches, 2767105 misses)
  59.  80960 items stored at level  34 (688730 total), (336150 searches, 3489551 misses)
  60.  89427 items stored at level  35 (778157 total), (376069 searches, 4379659 misses)
  61.  98218 items stored at level  36 (876375 total), (418357 searches, 5458613 misses)
  62. 106929 items stored at level  37 (983304 total), (461845 searches, 6736187 misses)
  63. 115037 items stored at level  38 (1098341 total), (503928 searches, 8181222 misses)
  64. 122820 items stored at level  39 (1221161 total), (543019 searches, 9784171 misses)
  65. 130758 items stored at level  40 (1351919 total), (579945 searches, 11555718 misses)
  66. 139244 items stored at level  41 (1491163 total), (616765 searches, 13534402 misses)
  67. 148172 items stored at level  42 (1639335 total), (654629 searches, 15765653 misses)
  68. 157280 items stored at level  43 (1796615 total), (692612 searches, 18255035 misses)
  69. 166451 items stored at level  44 (1963066 total), (729173 searches, 21019648 misses)
  70. 175784 items stored at level  45 (2138850 total), (763790 searches, 24041578 misses)
  71. 185302 items stored at level  46 (2324152 total), (796888 searches, 27301481 misses)
  72. 194585 items stored at level  47 (2518737 total), (827836 searches, 30752674 misses)
  73. 203545 items stored at level  48 (2722282 total), (856670 searches, 34391756 misses)
  74. 211941 items stored at level  49 (2934223 total), (883497 searches, 38255505 misses)
  75. 219653 items stored at level  50 (3153876 total), (908203 searches, 42335420 misses)
  76. 226403 items stored at level  51 (3380279 total), (930176 searches, 46573912 misses)
  77. 232219 items stored at level  52 (3612498 total), (949262 searches, 50913087 misses)
  78. 237379 items stored at level  53 (3849877 total), (966549 searches, 55408333 misses)
  79. 241793 items stored at level  54 (4091670 total), (982938 searches, 60071969 misses)
  80. 245212 items stored at level  55 (4336882 total), (997785 searches, 64762231 misses)
  81. 247887 items stored at level  56 (4584769 total), (1011424 searches, 69433383 misses)
  82. 250394 items stored at level  57 (4835163 total), (1026101 searches, 74220249 misses)
  83. 253214 items stored at level  58 (5088377 total), (1043604 searches, 79276101 misses)
  84. 256362 items stored at level  59 (5344739 total), (1063924 searches, 84683394 misses)
  85. 259695 items stored at level  60 (5604434 total), (1085818 searches, 90441556 misses)
  86. 263168 items stored at level  61 (5867602 total), (1108369 searches, 96576844 misses)
  87. 266527 items stored at level  62 (6134129 total), (1130025 searches, 102944342 misses)
  88. 269294 items stored at level  63 (6403423 total), (1148210 searches, 109163978 misses)
  89. 271209 items stored at level  64 (6674632 total), (1161110 searches, 114959609 misses)
  90. 272652 items stored at level  65 (6947284 total), (1170313 searches, 120447756 misses)
  91. 273969 items stored at level  66 (7221253 total), (1178779 searches, 125908924 misses)
  92. 275015 items stored at level  67 (7496268 total), (1187902 searches, 131520115 misses)
  93. 275910 items stored at level  68 (7772178 total), (1197240 searches, 137222658 misses)
  94. 277089 items stored at level  69 (8049267 total), (1207446 searches, 143092749 misses)
  95. 279000 items stored at level  70 (8328267 total), (1220610 searches, 149356064 misses)
  96. 281586 items stored at level  71 (8609853 total), (1237252 searches, 156149362 misses)
  97. 285233 items stored at level  72 (8895086 total), (1257987 searches, 163659383 misses)
  98. 290825 items stored at level  73 (9185911 total), (1285311 searches, 172334022 misses)
  99. 299253 items stored at level  74 (9485164 total), (1321467 searches, 182664565 misses)
  100. 310821 items stored at level  75 (9795985 total), (1366472 searches, 194824071 misses)
  101. 325169 items stored at level  76 (10121154 total), (1417680 searches, 208741157 misses)
  102. 341537 items stored at level  77 (10462691 total), (1472142 searches, 224184987 misses)
  103. 359063 items stored at level  78 (10821754 total), (1526266 searches, 240748843 misses)
  104. 377158 items stored at level  79 (11198912 total), (1576513 searches, 257873141 misses)
  105. 395247 items stored at level  80 (11594159 total), (1619348 searches, 274935874 misses)
  106. 412389 items stored at level  81 (12006548 total), (1650442 searches, 291251788 misses)
  107. 427448 items stored at level  82 (12433996 total), (1665756 searches, 306701587 misses)
  108. BFS table full
  109.